Pantanal Linhas Aéreas được thành lập ngày 12.4.1993 ở Campo Grande, Mato Grosso do Sul. Pantanal Linhas Aéreas là hãng hàng không đầu tiên của Brazil sử dụng loại máy bay ATR 42 vào tháng 12/1993. Năm 1995 hãng được chính quyền cho lãnh chở các nhân viên của Công ty dầu khí Petrobras khắp vùng Amazon[1], nhưng không được bao lâu thì ngưng.